Approximation algorithms - PDFSEARCH.IO - Document Search Engine

Approximation algorithms
Results: 332

#	Item
221	A Linear Kernel for the Complementary Maximal Strip Recovery Problem Binhai Zhu Computer Science Department Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2012-12-29 15:19:34 Analysis of algorithms Parameterized complexity NP-complete problems Kernelization Time complexity Vertex cover Algorithm Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
222	Budget Feasible Mechanisms for Experimental Design Thibaut Horel ´ Ecole Normale Sup´erieure Add to Reading List Source URL: thibaut.horel.org Language: English - Date: 2015-01-22 00:44:30 Approximation algorithms Submodular set function Time complexity Linear programming relaxation Polynomial-time approximation scheme Linear programming Randomized rounding Normal distribution Linear regression Theoretical computer science Applied mathematics Computational complexity theory
223	SOP TRANSACTIONS ON APPLIED MATHEMATICS Accepted version, see http://www.scipublish.com/journals/AM/papers/1097 for published version. Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel Add to Reading List Source URL: drpage.pagewizardgames.com Language: English - Date: 2015-02-07 18:05:03 Mathematical optimization Operations research Complexity classes Structural complexity theory Job shop scheduling NP Algorithm Time complexity Approximation algorithm Theoretical computer science Applied mathematics Computational complexity theory
224	IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES Context-Sensitive Query Auto-Completion Add to Reading List Source URL: www-scf.usc.edu Language: English - Date: 2012-11-20 00:11:05 Searching Autocomplete Query expansion Vector space model Bing Recommender system Bin Google Search Approximation algorithms Information science Information retrieval Internet search engines
225	Approximate Counting and Markov Chain Monte Carlo A Randomized Approach Arindam Pal Department of Computer Science and Engineering Indian Institute of Technology Delhi Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2011-04-08 01:08:14 Markov models Complexity classes Computational statistics Monte Carlo methods Approximation algorithms Markov chain Monte Carlo Markov chain Polynomial-time approximation scheme Random walk Statistics Theoretical computer science Computational complexity theory
226	Anti-differentiating approximation algorithms: A case study with min-cuts, spectral, and flow David F. Gleich Computer Science, Purdue University, West Lafayette, IN 47906 Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2014-06-23 23:57:52 Link analysis Markov models Operations research PageRank Reputation management Search engine optimization Cut Shortest path problem Belief propagation Mathematics Theoretical computer science Applied mathematics
227	APPROXIMATION ALGORITHMS FOR COVERING AND PACKING PROBLEMS ON PATHS ARINDAM PAL DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2014-01-25 10:56:26 Approximation algorithm Computational complexity theory Doctorate
228	Noname manuscript No. (will be inserted by the editor) Analysis and Evaluation of the Top-k Most Influential Location Selection Query Jian Chen · Jin Huang · Zeyi Wen · Add to Reading List Source URL: www.ruizhang.info Language: English - Date: 2014-08-07 23:14:37 Information retrieval Operations research Approximation algorithms Mathematical optimization Facility location Nearest neighbor search K-nearest neighbor algorithm R-tree Selection algorithm Information science Search algorithms Mathematics
229	Greedy Algorithms for Sparse Reinforcement Learning Christopher Painter-Wakefield Ronald Parr Duke University, Durham NC Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2012-05-22 14:26:52 Signal processing Mathematical optimization Regression analysis Multivariate statistics Matching pursuit Linear algebra Least-angle regression Sparse approximation Reinforcement learning Statistics Mathematics Applied mathematics
230	Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003) Add to Reading List Source URL: www.mit.edu Language: English - Date: 2006-02-03 21:38:13 Computational complexity theory Online algorithms Algorithm Competitive analysis Best worst and average case Asymptotically optimal algorithm Approximation algorithm Theoretical computer science Applied mathematics Analysis of algorithms

UPDATE